#include<iostream>
using namespace std;

//#include<vector>
//int main()
//{
//	int n;
//	cin >> n;
//	vector<vector<int>> vv;
//	vv.resize(n );
//	for (int i = 0; i < n; i++)
//	{
//		vv[i].resize(2 * i + 1, 0);
//		vv[i].front() = vv[i].back() = 1;
//		if (i >= 1)
//		{
//			vv[i][1] = *(vv[i].end() - 2) = i;
//		}
//	}
//
//	for (int i = 2; i < n; i++)
//	{
//		for (int j = 2; j < 2 * i - 1; j++)
//		{
//			vv[i][j] = vv[i - 1][j - 2] + vv[i - 1][j - 1] + vv[i - 1][j];
//		}
//	}
//
////	for (int i = 0; i < n; i++)
////{
////	for (auto num : vv[i])
////	{
////		cout << num << ' ';
////	}
////	cout << endl;
//
//	int flag = 0;
//	for (int i = 0; i < vv[n - 1].size(); i++)
//	{
//		if (vv[n - 1][i] % 2 == 0)
//		{
//			cout << i + 1;
//			return 0;
//		}
//	}
//	cout << "-1";
//	return 0;
//}
 
//#include<string>
//int main()
//{
//	string s;
//	getline(cin, s);
//	char ch;
//	cin >> ch;
//	char same = ch;
//
//	if (isupper(ch))
//	{
//		same = ch + 32;
//	}
//	if (islower(ch))
//	{
//		same = ch - 32;
//	}
//
//	int count = 0;
//	for (auto e : s)
//	{
//		if (e == ch || e == same)
//			count++;
//	}
//	cout << count;
//}